Choosing a Case Base Maintenance Algorithm using a Meta-Case Base
نویسندگان
چکیده
In Case-Based Reasoning (CBR), case base maintenance algorithms remove noisy or redundant cases from case bases. The best maintenance algorithm to use on a particular case base at a particular stage in a CBR system’s lifetime will vary. In this paper, we propose a meta-case-based classifier for selecting the best maintenance algorithm. The classifier takes in a description of a case base that is to undergo maintenance, and uses meta-cases—descriptions of case bases that have undergone maintenance—to predict the best maintenance algorithm. For describing case bases, we use measures of dataset complexity. We present the results of experiments that show the classifier can come close to selecting the best possible maintenance algorithms.
منابع مشابه
Efficient Feature Construction by Meta Learning – Guiding the Search in Meta Hypothesis Space
Choosing the right internal representation of examples and hypothesis is a key issue for many learning problems. Feature construction is an approach to find such a representation independently of the underlying learning algorithm. Unfortunately, the construction of features usually implies searching a very large space of possibilities and is often computationally demanding. In this work, we pro...
متن کاملA Case-addition Policy for Case-base Maintenance
A major problem in many practical applications of case-based reasoning (CBR) and knowledge reuse is how to keep the case bases concise and complete. To solve this problem requires repeated maintenance operations to be applied to case bases. Different maintenance policies may result in case bases with very different quality. In this article, we present a case-addition maintenance policy that is ...
متن کاملKeep It Simple : A Case - base Maintenance
Today's case based reasoning applications face several challenges. In a typical application, the case bases grow at a very fast rate and their contents become increasingly diverse, making it necessary to partition a large case base into several smaller ones. Their users are overloaded with vast amounts of information during the retrieval process. These problems call for the development of eeect...
متن کاملA Case Study of Maintenance of a Commercially Fielded Case-Based Reasoning System
This article is a case study of the maintenance required to the case base of a commercially fielded case-based reasoning (CBR) system that provides support for HVAC engineers enabling them to better specify HVAC installations. The article briefly describes the system and details how the case base grew rapidly, causing a problem of case redundancy. A simple algorithm to identify and remove redun...
متن کاملMaintaining Large Case Bases Using Index Learning and Clustering
In a typical case based reasoning application, the case bases grow at a very fast rate and their contents become increasingly diverse, making it necessary to partition a large case base into several smaller ones. Their users are overloaded with vast amounts of information during the retrieval process. These problems call for the development of eeective case-base maintenance methods. In this pap...
متن کامل